A heuristic approach for the online order batching problem with multiple pickers
نویسندگان
چکیده
The Online Order Batching Problem with Multiple Pickers (OOBPMP) consists of optimizing the operations related to picking process orders in a warehouse, when policy follows an order batching strategy. In this case, variant well-known considers existence multiple workers warehouse and online arrival orders. We study three different objective functions for problem: minimizing completion time, differences workload among pickers. have identified classified all previous works literature OOBPMP. Finally, we propose multistart procedure hybridized Variable Neighborhood Descent metaheuristic handle problem. test our proposal over instances previously reported by empirically comparing performance methods state art. statistical tests corroborated significance results obtained.
منابع مشابه
the algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولIx. Order Batching with Time Constraints in a Parallel-aisle Warehouse: a Multiple-policy Approach
A commitment of delivery time is critical in some online businesses (De Koster, 2003). An important challenge to meeting customers’ needs is timely order picking which is also relevant to worker safety, item freshness, overall operational synchronization, and reduced overtime. We analyze an order batch picking situation where a trip is constrained by vehicle capacity and must be completed withi...
متن کاملa hybrid meta-heuristic approach for the capacitated location-routing problem with hard time windows
the capacitated location-routing problem (clrp) is a new research area in logistics and distribution management. this problem combines two difficult problems: the facility location problem (flp) and vehicle routing problem (vrp). the goal of the clrp is to open a subset of depots, assign the customers into open facilities, and then design vehicle tours in order to minimize the total cost. the t...
متن کاملAn Estimation of Distribution Algorithm based Approach for the Order Batching Problem
Up to 50 per cent of all warehouse operations costs can be attributed to order picking [1]. It is an aspect critical to each supply chain and the planning and control of warehouse processes. According to experience from logistics environments, a reduction of picking times is an integral part of the delivery lead-time and may result in an improvement of the customer service provided by a warehou...
متن کاملA model for distribution centers location-routing problem on a multimodal transportation network with a meta-heuristic solving approach
Nowadays, organizations have to compete with different competitors in regional, national and international levels, so they have to improve their competition capabilities to survive against competitors. Undertaking activities on a global scale requires a proper distribution system which could take advantages of different transportation modes. Accordingly, the present paper addresses a location-r...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Industrial Engineering
سال: 2021
ISSN: ['0360-8352', '1879-0550']
DOI: https://doi.org/10.1016/j.cie.2021.107517